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COMBINED TELEPHONE PBX AND COMPUTER DATA ROUTER 
WITH POOLED RESOURCES 

Cross Reference to Related Applications: 

The present application is a continuation of application 60/125,347 filed 03/19/00 
which was pending on the filing date of the present invention. 

Field of the invention: 

The present invention relates to communication systems and more particularly to PBXs 
(private branch exchanges) for telephone circuits and to LANs (local area networks) and 
WANs (wide area networks) for data transmission. 

Background of the Invention: 

Most present day offices include telephones and computers. Office suites generally 
have a PBX or key system to handle the telephones and a separate Data Router to 
interconnect computers via a LAN. 

Telephone key systems and PBX systems are available in a wide variety of forms. Most 
such systems are built using special purpose hardware. However, recently, programmed 
personal computers have been used to implement telephone switching systems. Such 
systems use the multitasking capabilities of computers such a the Microsoft Windows NT 
system to simultaneously switch a number of telephone calls between local loops and 
from local loops to trunk circuits. 
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1 The LANs used in office suites generally interconnect computers through Data Routers . 

2 A number of companies including Cisco Systems Inc., and AT&T market Routers for 

3 LAN networks. 
4 

5 In general, telephone systems and computer networks are moving toward similar 

6 technologies. This movement has been accelerated by the advent of "Internet 

7 Telephony". Internet Telephones transmit digitized and packetized voice over computer 

8 LAN networks and over the Internet. 
9 

C3 10 Recently, systems have become available which integrate in one unit both, telephone 

in 1 1 switching or PBX capabilities, and LAN Data Routing or switching capabilities. Such 

i 

'■=4 12 integrated systems can function as both a small PBX and as a LAN Data Router. 

%D 

Sn 1 3 Presently available integrated systems use the multitasking capabilities of computer 

14 systems (such as the multitasking capabilities of the Microsoft Windows NT system) to 

W 1 5 handle multiple tasks on a time slice basis. Such systems can both switch telephone 

;^ 1 6 lines and they can also route data packets traveling over a LAN network. 

1 8 Recurring cost for wide area network links dominates the overall service cost when 

1 9 providing either telephone or data communication networks. Because of this significant 

20 value is provided by equipment that can achieve higher wide area network utilization 

21 rates. 
22 

23 Summary of the Present Invention: 

24 The present invention does not merely "integrate" the functions of a telephone switch 

25 and the functions of a LAN router in one unit. The present invention "pools" resources 

26 and allocates them in an optimal manner to either the task of handling telephone voice 
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1 


traffic or to the task of handling computer data traffic. By pooling resources the present 


2 


invention makes optimal use of the available resources. 


3 
4 


The present invention also provides a modular system that can be expanded easily and 


5 


which can meet the needs of a variety of office environments. The present invention 


6 


utilizes a combination of mechanisms to achieve higher statistical multiplexing on a 


7 


network interface by dynamically adjusting the multiplexing. The present invention: 


8 


1) Provides homogeneous access to DSO trunk resource by both voice and data 


9 


traffic, resulting in a larger resource pool. 


□ 10 


2) Partially normalizes the class of service characteristics of data traffic to make 


in 11 

: c ; 


it more predictable and can dynamically adjust the bandwidth such that requests 




for resources can be honored with a higher success rate, and 


13 

•ST? 


3) Maintains multiple qualities of service for multiple voice and data streams 


L 14 


drawing from a single resource pool. 


15 

: — ~ 


With the present invention data traffic is normalized into flows, each of which has an 


;i 16 


assigned priority. Bandwidth is allocation to each of the flows. Filtering is performed on 


s ; 

17 


lower priority flows if there is not sufficient bandwidth available to handle all the requests 


18 


for service. The bandwidth of each flow is continuously monitored and the bandwidth 


19 


allocation is periodically adjusted according to the assigned priority to accommodate the 


20 


magnitude of the requests for service and the resources available. Voice traffic is also 


21 


characterized as belonging to prioritized flows, though no filtering or bandwidth 


22 


adjustment function are applied to voice traffic because voice traffic has a constant 


23 


bandwidth. 


24 






^tatictirai mi iitinipyinn fprhniaues have lona been used in telephony networks to 


26 


achieve higher wide area network utilization. However, such methods have been limited 
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1 by several obstacles. Among the obstacles is the fact that the mechanisms used to 

2 detemnine the maximum multiplexing rate have been limited by a common class of 

3 service for all sources and destination. Another obstacle is the fact that only true 

4 telephony traffic, that is voice calls, are applied to the multiplexing function. Still another 

5 obstacle has been the fact that there is no ability to adapt the multiplexing rate 

6 dynamically as a function of load by class of service. 
7 

8 The present invention achieves higher statistical multiplexing achieved by; 

9 1) Combining different classes of service into a single, larger resource pool. 
j3 10 2) Dynamically adjusting both the offered load and the bandwidth available by 

1 1 class of service. 

12 3) Defining multiple {source, destination} multiplexing subgroups with different 

1 3 classes of service, within the larger resource pool, to achieve different 

14 multiplexing rates by class of service within the overall system. 
15 

16 Brief Description of the Figures: 

17 Figure 1 is an overall diagram of the system. 

18 Figure 2 is a programming flow diagram showing how data flows are handled in the 

19 system. 

20 Figure 3A is a drawing of the physical chassis that form a preferred embodiment of the 

21 invention. 

22 Figure 3B shows one chassis and the ports on one chassis for connection to other lines 

23 or units. 

24 Figure 3C is a diagram the bus arrangement which interconnect the various components 

25 on chassis. 

26 Figure 3D is a block diagram of one chassis. 



ru 



m 
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1 Figure 4a is a block diagram showing the operations performed when handling calls. 

2 Figure 4b is a block program flow diagram showing how a call is processed. 
3 

4 Description of Preferred Embodiment: 

5 Figure 1 shows two offices designated A and B. Office A has a communication system 1 

6 and office B has a communication system 2. Communication systems 1 and 2 are 

7 interconnected through the Public Telephone Network 3. 
8 

9 A number of telephones 1t1 to 1t4 (collectively referred to as 1t) and a number of 

10 computer LANs 1c1 to 1c4 (collectively referred to as 1c) for computer data traffic are 

Ij 

{i 1 1 connected to system 1 . A number of telephones 2t and a number of computer LANs 2c 

fii 

^ 12 are connected to system 2. The number of telephones and the number of computer 

m 13 LANs shown is merely illustrative and a system can have many more such telephones 

r 14 and LANs as explained in detail later. Systems 1 and 2 are interconnected using a 

15 number of different types of connections. There are DSO connections (i.e. normal 

16 telephone lines), there is an ISDN (Integrated Services Digital Network) line and there is 
f3 17 a T1 telephone connection which includes 20 DSO circuits. Only two interconnected 

18 systems are shown in Figure 1; however, communication system 1 and 2, could be 

19 connected to several different systems at the same time through public network 3 and 

20 possibly through other private WANs (Wide Area Networks). 
21 

22 The amount of traffic between systems 1 and 2 at any time depends on the number of 

23 telephones in use and the amount of data traffic provided by LANs 1c and 2c at that 

24 time. Sometimes there may be a great deal of computer data traffic between systems 1 

25 and 2, and other times there may be many telephone calls between the systems. Some 

26 of the telephones have a higher priority relative to system usage than do other 
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1 telephones and some of the computer traffic has a higher priority than does other 

2 computer traffic. 
3 

4 The present invention pools the resources for transmitting telephone and data traffic 

5 between systems 1 and 2. Each type of traffic is assigned a priority and resources are 

6 allocated in accordance with the assigned priority. Data traffic is normalized so that it 

7 can be handled and prioritized using the same pool of resources as that used by the 

8 telephone traffic. For example, at one time all the DSO connections may be used for 

9 telephone traffic and at another time half the DSO connections may be used for data 

10 traffic. At still another time ninety percent of the DSOs may be used for data traffic and 

1 1 only ten percent used for telephone traffic. 
12 

13 The data traffic is organized into "flows" and "sub-flows". A flow may consist of one or 

14 more sub-flows. Each sub-flow designates traffic from a particular port, with a particular 

1 5 protocol, and if applicable, a particular application from a particular computer. Each flow 

16 is assigned bandwidth in multiples of 64K. It is noted that 64K is the bandwidth available 

17 in one DSO circuit. One or more sub-flows form a flow. Sub-flows can have any 

18 assigned bandwidth (including none). The total bandwidth of the sub-flows in a flow can 

1 9 not together have more than the bandwidth available in the flow. The total of all flows 

20 can not exceed the bandwidth of all the WAN ports (all of the DSOs combined). POartial 

21 DSO circuits for a flow can be assigned and used if such circuits are available. 
22 

23 Data packets which enter the system are first classified into flows and sub-flows. That 

24 is, each packet is assigned to a sub-flow and each sub-flow is assigned to a flow. There 

25 are several bandwidth numbers associated with each flow and with each sub-flow. The 
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1 bandwidth numbers assigned to each flow and each sub-flow are: (Note, in the following 

2 definitions, the tenn flow refers to both flows and sub-flows, unless othenA/ise specified). 
3 

4 Offered Bandwidth: The bandwidth at which the system is receiving packets that 

5 as associated with a particular flow or sub-flow.. 
6 

7 Current Bandwidth: The output bandwidth that the system has currently 

8 assigned to a particular flow. This represents the aggregate bandwidth for the 

9 DSOs that have been assigned to this flow. The Current Bandwidth will always 
10 be between the Maximum and Minimum Bandwidth. 

11 

12 Maximum Bandwidth: The absolute maximum bandwidth that can be assigned to 

13 a flow. This is the highest bandwidth to which "Current Bandwidth" can be set for 

14 a particular flow. 
15 

16 Minimum Bandwidth: The absolute minimum bandwidth that can be assigned to a 

17 flow. Minimum Bandwidth is the counterpart of Maximum Bandwidth. 
18 

19 Average Bandwidth: A value between Maximum Bandwidth and Minimum 

20 Bandwidth. The system attempts to maintain the Current Bandwidth for a flow 

21 equal to the Average Bandwidth by filtering as explained below. However, if the 

22 "Offered Bandwidth" exceeds the Average Bandwidth the Current Bandwidth is 

23 increased up to the Maximum Bandwidth. If the Offered Bandwidth is less than 

24 Average Bandwidth then the Current Bandwidth will be decreased down to the 

25 'Minimum Bandwidth'. 
26 
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1 

2 If the communication channels between the systems had sufficient bandwidth to handle 

3 all the demands for bandwidth from the telephones and Computer LANs connected to 

4 the system, the filtering and bandwidth adjustment aspect of the present invention would 

5 not be required. Bandwidth through the public telephone network is expensive and the 

6 present invention is designed to handle the normal situation where there are more 

7 demands for bandwidth than the communication channels have available. The present 

8 invention handles such situations in an intelligent manner rather than by merely 

9 introducing delay in a relatively random fashion as is done by many computer networks. 

□ 10 

in 1 1 With the present invention, each flow has an assigned priority. For example, priorities 

fU 

^-J 12 could be assigned to the flows on the basis of a 1 to 10 scale. If, for example, there is 

cB 1 3 not enough bandwidth available to handle two flows and the priority between two 

B 14 competing flows is 2 or greater, the higher priority flow takes precedence over the lower 

IJ 15 priority flow. The system administrator can assign the priority interactions that are 

N 16 desired for a particular system. The above described situation is merely an example, 
u 17 

1 8 Flow Filtering Is one of the techniques used when the demands for connectivity exceeds 

19 the available bandwidth. If the Current Bandwidth of a flow exceeds the Average 

20 Bandwidth assigned to that flow, partial filtering is used to reduce the Current Bandwidth 

21 of the flow . If the Current Bandwidth becomes equal to the Maximum Bandwidth severe 

22 Flow Filtering is used ensure that Offered Bandwidth does not exceed Maximum 

23 Bandwidth. 
24 
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1 As previously noted a flow can consist of several sub-flows. If possible the filtering is 

2 applied to the lower priority sub-flows within a flow so as to reduce the Current 

3 Bandwidth of the flow without affecting the higher priority sub-flows. 
4 

5 Figure 2 is a program flow diagram showing the overall operation of the system with 

6 respect to data traffic. The description will be directed at system 1 ; however, it applies 

7 equally to system 2. As Ethernet data packets come into the system from LANs 1c1 to 

8 1c4, they are stored in queues which are designated 221 to 224 in Figure2. As indicated 

9 by block 231 , the system selects one packet from each queue in sequence for 
10 processing. 

11 

12 Each Ethernet packet is then classified into a flow as indicated by block 232. An 

1 3 Ethernet packet includes the following fields: 

14 DA Destination MAC address 

15 SA Source MAC address 

1 6 T/L Type or length field 

1 7 Data Upper layer protocol identification and data 

1 8 PCS Frame check Sequence. 
19 

20 By examining the content in the above fields in each packet, the packet can be assigned 

21 to a flow. As previously indicated each flow has associated bandwidth and priority 

22 specification. The system administrator must specify and store in a data base the 

23 specifications for each flow. Unassigned flows are assigned a set of default 

24 specifications. The classification program 232 obtains data from a data base 425 as 

25 shown in Figure 4a. 
26 
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1 The system operates based upon three different time periods or cycles. The periods 

2 are: 

3 Count period: (very short: for example 1/100 th of a second) 

4 Police period: (short: for example 1/10 th of a second) . 

5 Adjust Bandwidth period: (somewhat longer: for example 1/5 the of a second) 
6 

7 With respect to each flow or sub-flow, the actions indicated by blocks 233, 234 and 235 

8 are performed. With respect to each flow or sub-flow, the packets arriving at the system 

9 are counted. That is, the Offered Bandwidth is determined for each flow and sub-flow in 

10 each count period (see block 233). The count of arriving packets provides the Offered 

11 Bandwidth. 
12 

1 3 At the end of each police period the amount of filtering required for each flow or sub-flow 

14 is determined and adjusted (see block 234). The filtering parameters established at the 

15 end of each police period are utilized for filtering during the next police period. Flows are 

16 filtered by dropping some of the packets from a flow. For example if the bandwidth of a 

17 flow must be reduced by ten percent, each tenth packet in a flow is dropped. It is noted 

18 that dropped packets will be detected by the higher level protocols such as by an IP 

19 (internet protocol) and the application will be notified in a conventional manner so that no 

20 data will in fact be lost. Mechanisms for handling dropped packets is included in all 

21 widely used protocols and the mechanisms for handling dropped packets forms no part 

22 of the present invention. 
23 

24 At the end of each Bandwidth Adjustment period, the bandwidth specifications for each 

25 flow and sub-flow are adjusted if required (see block 235). The bandwidth specifications 
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1 established at the end of each adjustment period are used for the operations that take 

2 place during the next Bandwidth Adjustment period. 
3 

4 The systems 1 and 2 include dial-up modems on some of the DSO lines. Thus, some 

5 times the DSO are used for voice; however, when the bandwidth is necessary to carry 

6 higher priority data, the line can be switched to data lines. The communication 

7 resources are therefore pooled and used for either data or telephone traffic as the 

8 demand requires. The priority assignments for data and telephones utilize the same 

9 scale, thus, the priority of communication traffic can be shared and pooled for use by the 
10 highest priority task. 

P 

11 

i ft 

fy 12 The details of a system which performs the operations shown in Figure 2 will now be 

'^y 13 described. As shown in Figure 3a, the system consists of three stacked modules or 

14 chassis; however. It should be understood that the number of chassis in a stack is 

£3 15 variable and can be selected to meet the requirements of specific application. A three- 

ly 

K 16 chassis stack will be used herein to illustrate the principles of the invention. As shown in 

"'4 

"3 1 7 Figure 3a the modules or chassis 1 0, 1 1 . and 1 2 are interconnected by a bus 1 3. 
18 

19 The bus 13 transmits packetized information between the chassis. The information 

20 transmitted between the chassis 10, 11 and 12 includes control information, packetized 

21 voice and packetized computer data. The details of the bus which interconnects the 

22 chassis is not part of the present invention. An example of such bus is described in co- 

23 pending patent application serial number 60/098,297 filed August 27, 1998. Application 

24 serial number 60/098,297 filed August 27, 1998 is incorporated herein in its entirety by 

25 reference. 
26 
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1 Figure 3B illustrates the connectors, which appear on each chassis 10, 11 and 12. 

2 There are six Ethernet ports 20a to 20f for connection for connection to Ethernet LAN 

3 ports such as LANs Id to 1c4 shown in Figure 1. There is a connector 21 for an ISDN 

4 (Integrated Services Digital Network) line. There is a connector 22 for the ring 13 that 

5 interconnects the chassis 10, 11 and 12. There are a number of connectors 23a to 23x 

6 for connection to local loops such as telephone handsets 1t1 and 1t4 and there are a 

7 number of connectors 24a to 24x for connection to telephone truck lines such as the T1 

8 and DSO lines shown in Figure 1. The number of connectors for local loops, the number 

9 of connectors for trunk lines, the number of connectors for local loops, etc. is variable 

10 depending upon the capacity desired. There is a maximum number of each that can be 

1 1 accommodated on a single chassis. If more than the maximum number is needed an 



l~- 14 Figure 3C is an overall block diagram of chassis 10 which shows the RISC processor, 

[j 1 5 the bus structure and the cards in the chassis. The physical structure of each chassis is 

U 16 conventional. The structure consists of a mother board (not explicitly shown) and plug in 

^» 

ci 17 card designated as card A to card X. Each of the other chassis can be similar to chassis 

18 10 or each of the chassis can have individualized characteristics by virtue of having a 

1 9 different set of plug in cards. 
20 

21 The main computational units in chassis 10 is a RISC microprocessor 305. The RISC 

22 microprocessor 305 can for example be one of the 64 bit microprocessors marketed by 

23 MIPS Corporation under the designation 46xx, 47xx or 50xx. In the specific embodiment 

24 show RISC processor 305 is a 1 50 Mhz IDT 4650 processor. Other models such as the 

25 4750, 5050 or other versions may also be used. This processor family provides from 

26 350-900 MIPS of processing power. A processor which can handle the expected traffic 



12 



additional chassis is used. 



13 
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1 load is selected for each application. As described below chassis 10 also includes DSP 

2 processors and a second RISC processor mounted on the plug in cards. 
3 

4 There are three buses that interconnect the cards and various other units. There is a 

5 data and control bus 303, a MVIP bus 316 for synchronously transmitting packetized 

6 Voice and a Fast Asynchronous bus 317 for packetized data. The RISC 

7 Microprocessor 305 is connected to the other units by the data and the control bus 303,. 

8 The main path for voice traffic is over MVIP bus 316. However, voice traffic can also be 

9 transmitted over data bus 303. As will be explained later a parallel to MVIP translator 
O 10 352 (shown in Figure 3D) transfers voice data from bus 303 to MVIP bus 316. 

in 11 

fi I 

N 12 MVIP bus 316 is controlled by MVIP unit 315. MVIP bus 316 is a standard bus which 

Cn 13 conforms to the widely used Multi-Vendor Integrated Protocol. MVIP is an open, non- 

s 14 proprietary standard for manipulating telephone traffic in a computer environment. The 

W 15 MVIP FMIC (Flexible MVIP Interface Circuit) which controls bus 316 is a commercially 

'-i 16 available product. 
C3 17 

1 8 Each of the cards A to X has memory thereon which can be addressed by RISC 

1 9 processor 305 via bus 303. The memory on cards A to X is designated SDRAM A to 

20 SDRAM X. This type of addressing is conventional. All of the cards have access to the 

21 bus 303 which allows the programs running in RISC processor 305 function to monitor 

22 the "health" and status of the cards as well as to perform normal supervisory functions 

23 such as code download, configuration download and statistics gathering for network 

24 management and call accounting purposes. 
25 
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1 The bus 303 is similar to the PCI bus found in modern Personal Computers and the 

2 interface between the controller functions running in RISC processor 305 and the cards 

3 is done through register windows or small shared memory windows. In addition there 

4 are two other high-speed specialized buses for traffic switching and/or routing. 
5 

6 The 'Mir bus 317 and it is specialized for data traffic and the MVIP bus 316 is 

7 specialized for isosynchronous (voice) traffic. There are two ways in which voice traffic 

8 can be converted into data traffic and vice versa. One is through the PAC device 352 

9 shown in Figure 3D and one is by DSPs (Digital Signal Processors) located on cards A 
10 and B. The DSPs have the ability to sample the voice traffic and digitize it. This is 

: n 

m 1 1 similar to the functions performed by the PAC device 352. 
^4 12 

m 1 3 Connectors 23a to 23x for local loop telephones are located on card A. Likewise 

r 14 connectors for trunks 24a to 245x are located on card A. The ISDN connector 21 is 

id 1 5 located on card B. the LAN connectors 20a to 20f are located on card C. Connector 22 

-4 16 for ICB ring 13 is located on card D. 

□ 17 

18 The number of cards is a chassis is variable. A chassis could for example include nine, 

1 9 twelve or even fifty cards. Figure 3C shows cards A,B,C, D and then card X to indicate 

20 the variable number of cards. 
21 

22 Figure 3D shows in more detail additional components connected to RISC processor 

23 305 and the components on cards A to D. The RISC processor 305 performs the overall 

24 control in the system. Processor 305 executes programs the flow diagrams of which are 

25 shown in Figures 2, 4a and 4b and the various other programs described herein. These 

26 programs are executed under the overall operation of a conventional operating system 
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1 which allocates processing power on a time slice basis to tasks which have the highest 

2 priority. That is, time sensitive tasks are handled before non time sensitive tasks. 
3 

4 Attached to the RISC processor 305 is a DRAM memory SIMM 361 which provides up to 

5 256 megabytes of random access memory. The RISC processor 305 has various 

6 conventional peripheral devices such as a local flash memory 362 for fast semi- 

7 permanent storage, PCMCIA Flash Card 363 for additional semi-permanent storage, a 

8 Real Time Clock (RTC) 364, an Interrupt Controller, a Serial Port (UART) 365, status 

9 lights and control switches 366, and a USB control port 367. All of these peripherals 

10 support the 'controller* functions provided by processor 305. Processor 305 may also 

1 1 have various other conventional peripheral devices such as terminals for administrative, 

12 operational and support purposes. In addition to handling overall control of the process 

13 taking place on cards a to x, the processor 305 also handles administrative support 

14 functions such as maintaining the data base which keeps track of the bandwidth 

15 specification for the various flows. This data can be maintained in a conventional data 

16 base such as those marketed by Oracle Corporation. 
17 

18 The chassis can include various types of plug in card. The cards in a chassis can 

19 include card A which is a combination analog trunk and analog station card, card B 

20 which is a single port ISDN BRI B card and card C which is an Ethernet switching card. 

21 The cards can be hot swappable and they can include cards for connection to T1/E1 , 

22 ISDN PRI, ADSL, T3/E3 port and others. 
23 

24 A bus isolation unit 351 allows RISC processor 305 to communicate with units 361 to 

25 367 using bus 303 at the same time that cards A to D communicate with each other 
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1 using bus 303. Naturally this can not take place at a time that communication is in 

2 progress between one of the cards A to D and processor 305. 
3 

4 Unit 352 is connected to bus 303 and to MVIP bus 316. Under control of processor 305, 

5 unit 352 tal<es data words containing voice information from bus 303 and converts then 

6 to packets on MVIP bus 316. Such a conversion is used in situation where voice data is 

7 recorded (for example voice mail) in memory and it is desired to send such voice traffic 

8 out on one of the voice ports such as ports 23a to 23zx. Such parallel to MVIP units are 

9 conventional. 
10 

5 1 1 Card A includes a DSP 371 -A with an associated memory SDRAM A2 which takes voice 

FN 1 2 traffic from station interface unit 372 and truck interface unit 373 and digitizes it for 

S 13 transmission on MVIP bus 316. The DSP 371-A can for example be a Texas 

^ 14 Instruments model 549 DSP. Card A also includes memory SDRAM-A for transferring 

H 15 data from RISC processor 305 to card A or for transferring information between card A 

sis 

:1 16 and the other cards via bus 303. 
~ 17 

18 Card B includes a DSP 371 -B with an associated memory SDRAM B2 which takes voice 

19 and data traffic from ISDN interface unit 374 and either pacttizes it for transmission on 

20 MVIP bus 316 or which transmits data on bus 303. . The DSP 371-B can for example be 

21 a Texas Instruments model 549 DSP. Card B also includes memory SDRAM-B for 

22 transferring data from RISC processor 305 to card B or for transferring information 

23 between card B and the other cards via bus 303. 
24 

25 Card C includes and Ethernet switch 378for routing packets that LANs 20 via Ethernet 

26 physical connector 379. Ethernet switch 378 has an associated Field Programmable 
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1 gate array 375. Card C also includes a CPU 376 which handles bus 317 and which has 

2 an associated large disk drive 377. Disk drive 377 can be used for voice mail functions. 

3 Card C also includes memory SDRAM-C for transferring data from RISC processor 305 

4 to card C or for transfen-ing information between card C and the other cards via bus 303. 
5 

6 Card D provides a connection to the ICB ring 13 whereby data and voice traffic can be 

7 transferred from one chassis to another chassis via ring 1 3. Card D includes a packet 

8 controller 381 with an associated field programmable gate array 380. Card D also 

9 includes memory SDRAM-D for transferring data from RISC processor 305 to card D or 
10 for transferring information between card D and the other cards via bus 303. 

11 

1 2 There are four primary data transfers that occur: 

13 1) MVIP resident transfers local to a single chassis, that is: a) from station to trunk, b) 

14 trunk to trunk, c) station to station or d)trunk to station 

15 2) MVIP to Interconnect Bus, that is: station or trunk calls terminated on another chassis 

16 3) CPU Bus to MVIP, that is: a) Ethernet to station or trunk, b) ISDN to station or trunk. 

17 or c) Microprocessor to station or trunk. 

18 4) CPU Bus to Interconnect Bus, that is: CPU bus (from Ethernet, ISDN or 

1 9 microprocessor) to another chassis. 
20 

21 The system has a Unified Call Processing (UPC) program that allows integrated voice 

22 and data bandwidth allocation by quality of service. The unified call processing (UPC) 

23 function is performed by a program which executes the algorithms specified above and 

24 allocates pooled resources to each call in accordance with its priority. The Unified Call 

25 Processing (UPC) program supports multiple classes of service. 
26 
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1 The UPC operates on 'calls' whether they are supporting voice traffic or encapsulated 

2 data traffic. A "call" is herein defined as having the following states. That is, the 

3 following states represent the Progression of a call: 

4 1) signaled information and digit gathering 

5 2) service recognition 

6 3) address translation 

7 4) routing 

8 5) resource allocation 

g 

C3 1 0 There are two basic types of calls that are handled by the system: incoming calls and 

1 1 outgoing calls. The term 'incoming' means a call that originated outside of the system 
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12 and is entering the system from a trunk interface of some type. The term 'outgoing' 

13 means a call that originated within the system, that is from a device directly attached or 

14 within the system. Incoming calls can be destined at either a local station (trunk to 

15 station) or passed on to another trunk (trunk to trunk) on the system (that is, routed 

16 through the system and terminated elsewhere) or targeted at a software termination 

17 point (an application within the system). Outgoing calls can be station to station or 

18 station to trunk as well as being from a virtual station, that is a software termination point 

19 within the system (such as the data router). 
20 

21 There are four types of endpoints for a call. That is, the end points can be two types of 

22 trunks and two types of stations. There are physical stations and physical trunks. 

23 Physical stations and physical trunks are true hardware interfaces that provide these 

24 services. There are also virtual stations and virtual trunks. Virtual interfaces are 

25 implemented in order to translate one service class to another. In the technical 
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1 literature, what are herein referred to as virtual interfaces are sometimes refen^ed to as 

2 'gateways'. Virtual stations and virtual trunks are in reality the same construct, the only 

3 differentiation being that a virtual trunk is a gateway among different protocols, while a 

4 virtual station only has a single termination point. For example, virtual stations to 

5 implement voice mail service, while a virtual trunk can be used to implement a protocol 

6 encapsulation from the data router. 
7 

8 To summarize, the types of calls handled by the system are: 

9 Incoming, that is: a) trunk to station and b) trunk to trunk 

10 Outgoing, that is: a) station to station, and b) station to trunk 



m 1 1 There are two types of stations, that is: a) physical and b) virtual 

ru 

%i 1 2 There are two types of trunks, that is: a) physical and b) virtual 



13 

14 Figure 4a illustrates the progression of calls in the system. Calls enter the system as 

1 5 either telephone calls or data calls. Block 432 represents telephone calls (voice calls) 

16 entering the system, and block 431 represents data calls entering the system. (Note 

17 program block 431 represents a combination of the programs 221-224, 231, 232, 233 

18 and 234 which are shown in Figure 2). When a telephone call enters the system (from 

19 either a local telephone port or from a WAN port), the normal signaled information and 

20 dialed digits are gathered. In the service recognition phase a data base is interrogated 

21 to determine the priority assigned to the particular type of call by the system 

22 administrator. This is represented by block 425. Similar operations occur for new data 

23 flows that are detected on one of the Ethernet ports or which enter the system via one of 

24 the WAN ports. 
25 
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1 Depending on the resources that are available and the priority of each call, the 

2 telephone calls are filtered as indicated by block 435a. That is. low priority calls are not 

3 assigned a DSO circuit if there is other higher priority telephone or data traffic that 

4 requires additional bandwidth. As indicated by block 435b, the data flows are filtered as 

5 previously described, (note program block 435b is a combination of blocks 234 and 235). 
6 

7 As indicated by block 433, the resources of the system are assigned to the telephone or 

8 the data traffic as dictated by the priorities. 
9 

10 Figure 4b illustrates Call Progression in the system. The DSP processors 371 -A and 

1 1 371 -B perform the functions shown in block 401 . The RISC processor 305 performs the 

12 functions shown in block 402. The RISC processor has programs that do conventional 

13 routing for data traffic and unified call control for voice traffic. The data router and 

14 unified call control software provides data flow or call setup, not actual traffic movement. 

15 Once a data call or voice call has been established, communication is directly between 

16 the cards involved and the traffic does not go through the RISC processor 305. 
17 

18 Figure 4b shows the steps performed during the call setup progresses. As indicated by 

19 blocks 405 and 406, signaling and digit gathering is done within the DSPs 371 A and 

20 371-B. Each station and trunk interface has a signaling path preassigned to a DSP at 

21 system initialization time. The system has adequate I/O bandwidth for all stations to 

22 communicate signaling bandwidth to their dedicated DSP. 
23 

24 As indicated by block 407, echo cancellation is provided so that the system can 

25 accommodate Speech Recognition services. It is also noted that, echo cancellation is 

26 widely deployed in North America and is necessary to support end-to-end circuits which 
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1 exceed 10 milliseconds of delay. The echo cancellation function requires DSP 

2 processor bandwidth and thus to conserve resources it can be limited to a portion of the 

3 total number of circuits supported as required. 
4 

5 Service Recognition block 408: Service Recognition is the stage in call progression 

6 where the service class is recognized by the content and order of the digits dialed by the 

7 user The software consults a Digit Analysis Table to determine what service is being 

8 invoked by the user. The Digit Analysis Table can be in the same physical data base as 

9 data base 425 shown in Figure 4a. The data base is stored in the memory attached to 

10 processor 305 and processor 305 stores and retrieves information from this data base in 

1 1 a conventional manner. Access Features are one of the services recognized during the 

12 service recognition phase of call progression. Access Features are a set of commands 

13 from the user to change the state of a call or access the station configuration. The 

14 Access Feature ID FSM (that is, the ID of programmed Finite State Machine which is 

15 responsible for Identifying the Access Feature) is used to identify which Access Feature 

16 is being invoked and from that determine the particular function to call for that Access 

17 Feature. Conventional finite state machines can be used to perform this function. 
18 

19 Address Translation block 410: Once the Service Recognition phase completes the call 

20 is sent to a Service Manager which understands the class of service being requested. In 

21 some instances, additional digits will be expected to fully qualify an address endpoint. 

22 Once the fully qualified address information is compiled, the system performs one of 

23 several ^address translation' operations, depending on the service. 
24 

25 When the service recognized , the address translation returns the address of the 

26 appropriate Service Manager. When the service is recognized as a local station to 
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1 station call, the address translation will find the chassis and hardware address of the 

2 destination address. When the service is recognized as a remote call, routing will have 

3 to be completed to an appropriate trunk, before the chassis and hardware address can 

4 be obtained. Once this is complete, the address translation program will then provide 

5 the external addressing information. The external address information is based on both 

6 the trunk type selected and the ultimate destination of the call and includes dialing 

7 extensions. Such address translation is conventional. 
8 

9 The Client API block 41 1 is an interface that other services and programs in the system 

10 can use to establish calls. The originating endpoint is a virtual trunk or station, as 



1 1 described earlier. The Client API 401 has a parameter list (which is stored in memory) 



12 and which specifies the service type and destination address. Each address is 

13 translated, based on the service type, to account for such addressing schemes as: 

14 X.121, E.164 and NSAP, In addition, specific dialing extensions can be programmable 

1 5 for these service types, as expected. 



17 The Client API interface is used by the Data Router to establish end to end phone calls 

18 in those cases that the Data Router requires additional trunk bandwidth and needs to 

19 establish additional WAN circuits to provide that bandwidth. That is the Client API 



20 includes a sub-program which dials into a dial up modem to provide additional bandwidth 

21 when required. 



23 Call Routing block 412: Calls originating from a station interface may be a local station 

24 to station call, or a remote station to trunk call. Remote calls have to be routed to the 

25 Central Office (CO) through one of our trunk interfaces. If the call is a station to station 

26 call, routing is done as follows: The called party number may be a hunt group number or 



in 
ru 



pi 



16 



22 
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1 a direct station number. If the number is a hunt group, it is treated the same way as if it 

2 was a incoming hunt group call, and apply the hunt group routing . If the number is a 

3 direct station number, then it is detemriined if it is a station in the same chassis, or a 

4 different chassis. If the call destination is on a different chassis', the call is switched over 

5 the interconnect bus to the destination chassis. Note that the hook status of the 

6 destination station may or may not be checked prior to this step, depending on 

7 implementation considerations. In any case, a busy tone is used to indicate endpoint 

8 unavailability and a reorder tone will be used to indicate resource unavailability. 
9 

10 As is conventional, preceding the called party number by a predetermined number, 

■=i 1 1 usually '9' disables local PBX routing functions. Calls leaving the system can be directed 

y\ 12 to a private line destined to another PBX or the Central Office. Calls destined to a 

13 private line are dialed with a special preceding number, usually '8'. When calls leave the 

^" 14 system to the central office, the call is routed to outgoing trunks. The specific trunk 

I^j 1 5 selected is determined by consulting a trunk group table. 

16 

li 17 Incoming Calls: Incoming calls enter the system through a trunk interface, that is through 

18 one of the ports 24a to 24x. They may be destined to a station chassis or another trunk 

19 interface. The called party may be : A direct station number ( including DID), a virtual 

20 station or virtual trunk number (including those connections setup by the Data Router via 

21 the Client API) an ACD number, or a Hunt number). 
22 

23 Calls which are DID, are routed directly to the station, over the MVIP bus 316 or the 

24 interconnect bus depending on the physical location of the station. A multi-stage switch 

25 model is used to progress calls to foreign chassis'. 
26 



ewg-055 US spec 3-l7-00.doc 



Page 23 



03/17/00 1 



ru 



1 Implementation of Pooling Mechanism :.The system utilizes three mechanisms that allow 

2 dynamic pooling of the DSO units to achieve higher statistical multiplexing on integrated 

3 voice and data platforms. The mechanisms are: 

4 1) Providing homogeneous access to DSO trunk resource allocation between voice and 

5 data traffic, resulting in a larger resource pool. 

6 2) Partially normalizing the class of service characteristics of voice and data traffic, such 

7 that the requests for resources from each service can be scheduled from a single, larger 

8 pool of DSOs. 

9 3) Maintaining multiple qualities of service for services drawing from a single resource 

10 pool. 

1 1 Thus, higher statistical multiplexing is achieved by increasing the size of the DSO pool, 

12 improving the mechanisms to detemnine the available multiplexing and by dynamically 



m 13 adjusting the multiplexing. 



14 

15 Consider the 'N' inputs and 'M' outputs which the system has. It is noted that is 

16 greater than 'M'. In the system described herein, 'N' are the Local ports (of either type) 

17 and 'M' are the WAN ports (actually the DSOs on the WAN ports). The present system 

18 provides a higher number of 'M* (the WAN ports) by combining the here-to-for separate 

19 resource pools into a single multiplexing resource pool. 
20 

21 There are three basic types of ports; 

22 a) Local Data Ports 20 (Ethernet) 

23 b) Local Telephony Ports 23 (Analog Station) 

24 c) Wide Area Network Ports 24 and 31 (ISDN, Analog Trunk, T1/E1) 
25 
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1 The Wide Area Network ports 24 and 31 are the only ones concerned with the pooling 

2 mechanisms described below, they represent the DSO units which are pooled and 

3 allocated by these mechanisms. 
4 

5 WAN ports are combinations of DSOs. The breakdown is; 

6 Analog trunks == 1 DSO 

7 ISDN BRI == 2DS0 

8 T1 == 24 DSO 

9 El == 32 DSO 



q 10 

in 1 1 There are two basic types of communication traffic flowing through the system; a) Data 

fu 

-4 12 Traffic and b) Telephony Traffic. Data Traffic is packetized and is sent asynchronously. 

-Q 

Cn 13 Telephony traffic is a continuous stream and is sent synchronously. 

fn 

14 

W 1 5 Both types of traffic share the Wide Area Network Ports 24 and 31 . In order to facilitate 

s 

'^J 16 sharing, traffic is classified , at the source, into 'flows' and traffic is assigned a bandwidth 

u 17 specification. 



18 Telephony traffic: Always uses an integral number of DSOs worth of bandwidth 

19 with fixed delay and delay variation. 

20 Data traffic: The system classifies data traffic into flows based on VLAN and the 

21 {source, destination} IP address and {source, destination} layer four protocol port 

22 pair. Based on this information the system looks up a bandwidth 'record' in 

23 database 425. The offered data traffic must then be 'normalized' to the 

24 'available' bandwidth through the mechanisms discussed below. 
25 
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1 Commonly, voice and data traffic are earned on separate groups of DSO units. But this 

2 reduces the multiplexing efficiency. For example consider a classical system with the 

3 following voice and data service characteristics; 

4 Voice input ports; VI1 . . . VIS 

5 Voice output ports;V01 . . . V02 

6 Data input ports; Dl 1 . . . DI8 

7 Data output ports; D01 ..D04 

8 In a system that has eight Ethernet ports, six analog telephone handset ports and six 

9 WAN ports, (two for voice, four for data). A situation can occur where all the voice wan 

10 ports are busy, the data wan ports are idle and another potential user of voice services is 

1 1 blocked because there are no wan ports are available. A similar situation can occur for 

1 2 data services. 



m 13 

CO 



14 With the present invention the WAN ports are 'pooled', that is, shared between the voice 

1 5 and data services, making all six WAN ports available to either service, as required. 
16 

1 7 Partially normalizes the characteristics of data traffic: The present invention will increase 

1 8 the total number of WAN ports available, as outlined above, and provide multiple 

1 9 qualities of service by 'taming' the properties of data traffic. With the present invention 

20 the system creates several 'virtual' multiplexing 'groups' where the values on 'N' and 'M' 

21 are being manipulated to create different multiplexing 'degrees'. For example, in a 

22 situation where there are 8 inputs and 4 outputs, the system we can create two groups, 

23 one with 2 inputs and 2 outputs and one with 6 inputs and 2 outputs. By doing this the 

24 system changes the blocking factors for each group, allowing the system to define 

25 multiple qualities of service. These are the resource pools. The system uses the 
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policing and filtering programs represented by block 435 to enforce these qualities of 
sen/ice. 

The programs discussed above and shown in block diagram form in Figure 2 are 
implemented as programming modules in RISC processor 305. There are two 
fundamental types of communications traffic in the system the system; 

a) synchronous bit streams which carry telephone voice traffic, and 

b) asynchronous packetized data from LAN traffic. 

Traffic is characterized as having the following characteristics ( these characteristics are 
referred to as the 'traffic contract' for a 'flow'); 

a) guaranteed bandwidth 

b) delay 

c) delay variance 

The programs (or subroutines) represented by blocks 232 to 235 in Figure 3 adapt the 
available system resources and deliver the requested 'traffic contract'. The functions 
include: 

Filtering: Filtering removes unwanted data, either present as unwanted flows, or data 
within a flow. The effect is to reduce the bandwidth required to support a higher priority 
flow. 

Bandwidth adjustment: The sub routine represented by block 235 performs a separate, 
orthogonal function: It increases or decreases the available output bandwidth to match 
the offered load. That is, it dynamically adds or removes additional bandwidth (on the 
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1 WAN ports) to account for increases or decreases in the real time bandwidth required 

2 after the Filtering has been applied to the input traffic stream. This is done by use of a 

3 dial up modem which provides addition bandwidth for data traffic. Alternatively, if a 

4 particular DSO is not being used for data traffic, or if there are voice calls with higher 

5 priority than pending data calls, a program (i.e. block 433) can change the use of a DSO 

6 from voice to data or vice versa. 
7 

8 The Filtering program represented by block 234: Flows are identified in real time as data 

9 traffic arrives from the LANs 1c1 to 1c4. The {source, destination} IP address as well as 

10 the {source, destination} TCP or UDP port numbers are used to identify flows by the 

1 1 classification program 232. Once a flow has been identified, the corresponding 

12 bandwidth specification is looked up database 425. Not all flows will have pre-assigned 

13 a bandwidth specification. Such flows will use a default specification. In general, only 

14 those flows associated with the most mission critical applications will have a bandwidth 

15 specification in the database. However, many "flows" can share a given interface. 

16 These "extra" flows will use the "available" bandwidth on the interface on a real time 

17 basis until they terminally oversubscribe the interface. At that point, the filtering program 

18 234 will remove the "extra" flows to ensure that the high priority configured flows receive 

19 the bandwidth they require. 
20 

21 The Bandwidth Adjustment program 235: The Bandwidth Adjustment program 235 

22 modifies the output bandwidth available to meet the offered load, rather than attempting 

23 to reduce the offered load. It performs this function by using conventional dial-on- 

24 demand technology to establish or remove additional circuits for the interface to use, 

25 thus adjusting in real time the total amount of bandwidth available. 
26 
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1 The following is a description of how multiple qualities of service can be provided 

2 between systems 1 and 2. If one has N sources of possible traffic and M possible 

3 destinations for that traffic, where N is strictly greater than M, then if all N sources are 

4 busy some amount of blocking (denial of service) will occur. Given a fair distribution of 

5 service requests and durations, the amount of time in which blocking will occur can be 

6 expressed as: (N-M)/N. Since the chance that any source N will be active at any given 

7 time is effectively random, the closer the ratio M/N is to one, the less the chance that an 

8 instance of N 'Sn\ will be blocked when it becomes active. 
9 

10 Sources of traffic are divided into sets: S1 , S2, ... Sn where the sum of all the members 

?2 1 1 of each set equals N. We have further divided our possible destinations into sets: D1 , 

12 D2, ... Dn where the sum of all members of each set equals M. Any set of 'S' as 'Si' and 

13 any set of 'D' is represented as 'Di'. For the set relationships between Si and Di such 

14 that for any given {Si. Di} tuple, the following equations hold true (where '(=' has been 

15 used for 'belongs to'): 

16 0. {DI, D2, ... Dn} (= M and { SI, S2, ... Sn } (= N 

17 1 . Si >= Di For particular sets Si. a corresponding set 

1 8 Di may be created for which this holds true. 

19 2. Di/Si > M/N For a particular definition of Dn/Sn. 
20 

21 The fact that one can create the definitions found in 'r and '2* allows the system to 

22 create classes of services which have significantly different properties then the default 

23 behavior of the systems service prior to this definition. For example, one can ensure for 

24 two sets 'Di' and 'Si', the ratio Dn/Sn can be one, indicating no blocking will occur. 
25 
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The following technique is used to Improve Shared Resource Multiplexing. 
First, the system quantifies both data and tele communication traffic in a nomialized 
way. With telecommunications traffic each voice circuit will take up to one DSO, (less if it 
has been compressed). To handle the case in which compression is being utilized (as 
described later) a 'partial' DSO can be defined as a flow. Sub-channel addressing 
therefore exists such that one or more 'partial' DSO may be assigned to a given flow. 



for 'partial' DSO flows, the system must support 'multiple' DSO flows. 
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1 

2 First, a compression program (as discussed later) can be used so that it can be 

3 assigned to account for tlie mismatcli between the requested source bandwidth and the 

4 available destination bandwidth such that: 

5 Bs * CEi = Bd 

6 We allow the definition of additional bandwidth which can be assigned to Bd such that: 

7 Bd' = (Bd + Di) and 

8 Bs = Bd' 
9 

C3 10 For bursty traffic sources the queuing programs 221 to 224 can be used to account for 

is 

in 1 1 the mismatch between requested source bandwidth and the available destination 

ru 

S' 12 bandwidth such that: Bs*QEi = Bd 

13 

14 Finally for resource starved conditions, filtering program 234 can be applied such that 

P 

W 1 5 some portion of the traffic is dropped in an expected and useful manner, such that: 

e 

16 Bs*FEi = Bd 

f J 

W 17 Thus, we define categorize flows as described above, and by establishing policies on a 

1 8 flow, or class of service basis, we achieve significantly higher multiplexing. 
19 

20 It is noted that the system can utilize other mechanisms to realize a greater benefit by 

21 capitalizing on the available bandwidth created through the 'pooling' techniques for other 

22 services (Frame Relay, PPP). For example, mechanisms such as the following can be 

23 used: 

24 1) A Signaling mechanism for bandwidth adjustment between two cooperating systems 

25 using frame relay. 
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1 2) A signaling mechanism for bandwidth adjustment between two cooperating systems 

2 using the point-to-point protocol. 

3 3) A signaling mechanism for bandwidth adjustment between two cooperating systems 

4 using sub-rate channeling. 
5 

6 Once the bandwidth is made available through the pooling techniques (effectively as 

7 unused DSO's), this bandwidth is available to be used for standard telephony traffic 

8 (phone calls), modem sessions or ISDN sessions. In order to realize these benefits for a 

9 Frame Relay service or PPP service, then additional techniques need to be created. 

m 1 1 Voice traffic as described above utilizes 64K. The system could include a compression 

M 12 program which would compress voice traffic into a partial DSO. A compression program 

CP 1 3 could be added to the system to provides a function similar to that of the Filtering 

r 14 program so as to reduce the total offered traffic load on the interface. This could be 

iy 15 achieved by use of a data compression mechanism which runs in real time on the 

"^J 16 offered traffic flow. This is an analogous function to that of the Filtering program in so 

C3 17 far as it modifies the offered traffic load to meet the available interface bandwidth. 

18 Finally, sub-rate channeling signaling mechanism can be used to achieve even higher 

19 pooling through a separate, additional mechanism. It should be understood that the 

20 terms data traffic as used herein applies equally to other types of data traffic such a 

21 video or PC-teelphony. 
22 

23 While the invention has been described with reference to a preferred embodiment 

24 thereof, various changes in form and design can be made without departing from the 

25 spirit and scope of the invention. The scope of the invention is limited only by the 

26 appended claims. 
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